-
1 Nondeterministic Finite Automaton
Computers: NFAУниверсальный русско-английский словарь > Nondeterministic Finite Automaton
-
2 nondeterministic finite-state automaton
Information technology: NDFAУниверсальный русско-английский словарь > nondeterministic finite-state automaton
-
3 преобразование недетерминированного конечного автомата в детерминированный конечный автомат
Programming: conversion of a nondeterministic finite automaton to a deterministic finite automaton, converting a nondeterministic finite automaton into a deterministic finite automatonУниверсальный русско-английский словарь > преобразование недетерминированного конечного автомата в детерминированный конечный автомат
-
4 недетерминированный конечный автомат
1) Engineering: nondeterministic finite-state automaton2) Information technology: nondeterministic finite state machine3) Programming: nondeterministic finite automatonУниверсальный русско-английский словарь > недетерминированный конечный автомат
-
5 преобразование НКА в ДКА
Programming: conversion of an NFA to a DFA (conversion of a nondeterministic finite automaton to a deterministic finite automaton - преобразование недетерминированного конечного автомата в детерминированный конечный автомат)Универсальный русско-английский словарь > преобразование НКА в ДКА
-
6 важные состояния НКА
Programming: important states of an NFA (НКА - недетерминированный конечный автомат (nondeterministic finite automaton))Универсальный русско-английский словарь > важные состояния НКА
-
7 моделирование НКА
Programming: simulation of an NFA (simulation of a nondeterministic finite automaton - моделирование недетерминированного конечного автомата) -
8 моделирование недетерминированного конечного автомата
Programming: simulation of a nondeterministic finite automatonУниверсальный русско-английский словарь > моделирование недетерминированного конечного автомата
-
9 построение НКА из регулярного выражения
General subject: construction of an NFA from a regular expression (construction of a nondeterministic finite automaton from a regular expression - построение недетерминированного конечного автомата из регулярного выражения)Универсальный русско-английский словарь > построение НКА из регулярного выражения
-
10 построение недетерминированного конечного автомата из регулярного выражения
Универсальный русско-английский словарь > построение недетерминированного конечного автомата из регулярного выражения
-
11 эффективность моделирования НКА
Programming: efficiency of NFA simulation (efficiency of nondeterministic finite automaton simulation - эффективность моделирования недетерминированного конечного автомата)Универсальный русско-английский словарь > эффективность моделирования НКА
-
12 эффективность моделирования недетерминированного конечного автомата
Универсальный русско-английский словарь > эффективность моделирования недетерминированного конечного автомата
См. также в других словарях:
Nondeterministic finite-state machine — In the theory of computation, a nondeterministic finite state machine or nondeterministic finite automaton (NFA) is a finite state machine where for each pair of state and input symbol there may be several possible next states. This distinguishes … Wikipedia
Nondeterministic finite state machine — In the theory of computation, a nondeterministic finite state machine or nondeterministic finite automaton (NFA) is a finite state machine where for each pair of state and input symbol there may be several possible next states. This distinguishes … Wikipedia
Alternating finite automaton — In automata theory, an alternating finite automaton (AFA) is a nondeterministic finite automaton whose transitions are divided into existential and universal transitions. For example, let A be an alternating automaton.* For an existential… … Wikipedia
Generalized nondeterministic finite state machine — In the theory of computation, a generalized nondeterministic finite state machine or generalized nondeterministic finite automaton (GNFA) is a NFA where each transition may be labeled with any regular expression. The GNFA reads blocks of symbols… … Wikipedia
Finite-state machine — State machine redirects here. For infinite state machines, see State transition system. For fault tolerance methodology, see State machine replication. SFSM redirects here. For the Italian railway company, see Circumvesuviana. A finite state… … Wikipedia
Finite state machine — A finite state machine (FSM) or finite state automaton (plural: automata ) or simply a state machine, is a model of behavior composed of a finite number of states, transitions between those states, and actions. A finite state machine is an… … Wikipedia
Finite state transducer — A finite state transducer (FST) is a finite state machine with two tapes: an input tape and an output tape. This contrasts with an ordinary finite state automaton (or finite state acceptor), which has a single tape. OverviewAn automaton can be… … Wikipedia
Deterministic pushdown automaton — In automata theory, a pushdown automaton is a finite automaton with an additional stack of symbols; its transitions can take the top symbol on the stack and depend on its value, and they can add new top symbols to the stack. A deterministic… … Wikipedia
Büchi automaton — A Büchi automaton is the extension of a finite state automaton to infinite inputs. It accepts an infinite input sequence iff there exists a run of the automaton (in case of a deterministic automaton, there is exactly one possible run) which… … Wikipedia
Complementation of Büchi automaton — In automata theory, complementation of a Büchi automaton is construction of another Büchi automaton that recognizes complement of the ω regular language recognized by the given Büchi automaton. Existence of algorithms for this construction proves … Wikipedia
Determinization of Automaton — In theoretical computer science and automata theory, determinizing a non deterministic automaton is a very important procedure. This procedure accepts a non deterministic automaton of some type and returns another deterministic automaton that… … Wikipedia